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We show that with the assistance of a third level of the qubits an n-qubit phase gate can be 
constructed from 2n — 4 two-qutrit conditional swap gates, a single qutrit-qubit controlled phase 
gate, and two single-qutrit operations. Unlike previous schemes, our scheme uses the auxiliary level 
to "expose" some state to the qutrit-qubit controlled phase gate, instead of using it to "hide" states 
from the conditional dynamics. Neither the number of the additional levels nor that of single- 
qutrit operations needs to increase with n. We propose a physical implementation of the required 
elementary gates in cavity QED, and show that the total gate time may be greatly reduced as 
compared with that required in the previous methods. 

PACS numbers: PACS number: 03.67.Lx, 42.50.Dv 

I. INTRODUCTION 

A quantum computer, taking advantage of superposition and entanglement, could realize additional information 
processing functions. Since Shor discovered that a quantum computer could efficiently factorize large integers in 
1994 [1], quantum computation has become a truly interdisciplinary field across physics, information science, and 
engineering. In a quantum computer information is stored in quantum bits (qubits) which are represented by two- 
level systems, such as atoms and ions. The building blocks of a quantum computer are logic gates and any quantum 
computational network can be decomposed into a series of two-qubit plus one-qubit logic gates [2,3]. 

For the implementation of a practical quantum computational task, a large number of qubits should be involved 
and controlled quantum gates among these qubits are required. Of particular importance is the n-qubit controlled 
phase gate that shifts the phase of one and only one of the state components. This gate is an essential ingredient 
for implementation of quantum algorithms [1,4] and quantum Fourier transform [5]. By placing the Hadamard gates 
before and after the three-qubit controlled 7r-phase gate on one of the qubits one can implement the Toffoli gate that 
inverts the state of the target qubit conditional on the state of the two control qubits. In addition, such phase gates are 
useful for the implementation of quantum error correction [6-12]. The Toffoli gate has been demonstrated in nuclear 
magnetic resonance [7], linear optics [13], ion trap [14], and circuit QED systems [12,15], however the controlled phase 
gates involving more than three qubits has not been experimentally implemented. Though an n-qubit controlled phase 
gate could be decomposed into the elementary one- and two-qubit gates, it would be extremely complex and difficult 
to solve a practical problem, for example, a search with a quantum computer for an item from a disordered system 
[4] , via such a decomposition. On one hand, the number of needed logic operations exponentially increases with the 
number of qubits. On the other hand, a quantum system is very fragile and may be destroyed by decoherence arising 
from the coupling with the environment. The error of performance increases as the number of logic gates increases. 

Recently, a highly efficient scheme has been proposed for implementation of Grover's search algorithm in the 
trapped-ion system using Householder reflections [16]. The distinct feature of this scheme is that each of the inversion- 
about-average operation and the oracle query can be realized in a single step so that the physical implementation of 
each logic iteration is significantly simplified as compared with the methods based on decomposition of multi-qubit 
controlled phase gates. However, the scheme requires the ions to be initially prepared in the entangled Dicke state, 
which is experimentally demanding. The search algorithm can also be simplified using qudits [17]. Despite these 
advances, many theoretical and experimental endeavors are still being directed toward the realization of multi-qubit 
controlled phase gates for their applications in Shor's algorithm and quantum error correction. So far implementation 
of the Toffoli gate and three-qubit controlled phase gate based on one- and two-qubit gates has not been reported 
due to decoherence, and it is of importance to simplify the realization of a multi-qubit gate so that the number of 
required elementary operations does not exponentially increase with the number of qubits. Resch et al. have shown 
that the number of two-qubit gates required to implement a Toffoli gate acting on three qubits can be reduced if one 
of the three qubits has a third state that is accessible during the gate operation [18]. The basic idea of the method is 
to "hide" certain states from the two-qubit controlled phase gate. The technique can be generalized to higher-order 
Toffoli gate with n qubits by making the target qubit an n-level qudit. In general, this method requires one two-qubit 
controlled phase gate, 2n — 4 controlled-NOT gates, and 2(n — 2) single-qudit gates to construct an n-qubit controlled 
phase gate. The limitation of the method is that it requires the number of the accessible states of the target to equal 
the number of the qubits involved in the gate operation, which is experimentally problematic since it may be difficult 
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to get as many states with long coherence times as required in an realistic physical system. 

In this paper we show that, with the assistance of an auxiliary state, an n-qubit quantum phase gate could be 
constructed from 2n — 4 two-qutrit conditional swap gates, a single qutrit-qubit controlled phase gate, and two single- 
qutrit gates. Unlike the previous methods [12-15,18,19], the auxiliary state is used to "expose" some state to the 
two-qutrit controlled phase gate, not to "hide" certain states. In comparison with the method of Ref. [18], the present 
one does not require the number of the available states of the target increase with n. For each qubit only one additional 
state is required to be accessible during the gate operation. Furthermore, for certain realistic physical systems it is 
easier to implement the conditional swap gate than the controlled-NOT gate. Another advantage of the present 
method is that the number of required single-qutrit operations is independent of n. We propose an experimental 
realization of the two-qutrit conditional swap gate and qutrit-qubit controlled phase gate in cavity QED. During the 
operation the atomic qubits are always in the ground states and the cavity mode is only virtually excited and thus 
the scheme is insensitive to both the atomic spontaneous emission and cavity decay. The scheme is generic and can 
be implemented in other physical systems in which the qubits have an auxiliary state. 

The paper is organized as follows. In Sec. 2, we describe the method to construct the n-qubit controlled phase gate 
using only qutrits, and show that the number of required single-qutrit gates does not increase with n. In Sec. 3, as 
an example for the physical implementation of this method we demonstrate that the required elementary gates can 
be realized in the context of cavity QED. The cavity mode, together with external classical fields, can induce the 
controlled atom-atom coupling. It is shown that in this system the implementation of the conditional swap gate is 
easier than that of the controlled-NOT gate and the gate time is reduced. The conclusion appears in Sec. 4. 

II. CONSTRUCTION OF THE N-QUBIT CONTROLLED PHASE GATE WITH QUTRITS 

We first consider a three-qubit system. The computational basis states of each qubit is represented by |1) and |0). 
Meanwhile, each qubit has an auxiliary state |o). The main ingredients for constructing the three-qubit controlled 
phase gate are the two-qutrit conditional swap gate Uj_k = e'™'^ *^'^ 1 *! - !'^ 1 *^ 1 ^ *!)/ 2 and qutrit-qubit controlled 
phase gate V^k — e t ^ ajlk ^ ajlk ^ . Without loss of the generality, we assume that the three qubits are initially in the 
state 

^2 a x , y ,z \xiy 2 z z ) . (1) 

x,y,2= 0, 1 

We first perform the single-qutrit transformation L\ on qutrit 1: |li) — \ |oi), which leads to 

^2 ao, y ,z \0iy 2 z 3 ) + ^2 ai 'V' z \ ai V 2Z 3) ■ ( 2 ) 

V, z=0,l y, 2=0,1 

Then the gate U\i is performed between qutrits 1 and 2, resulting in 

^2 a °'V' z 1 2/2 ^3 ) + ^2 ai <°' z l a i°2^3> + ^2 ai ' 1 > z \ l ^ z ^l ■ ( 3 ) 

y, 2=0,1 z=0,l z=0,l 

Next we apply the gate V23 between 2 and 3 to obtain 

^ ao, y ,z \O1y2z3) + ^2 ai >o,2 \a1O2z3) + 1,0 II102O3) + ai.i.ie** |lia 2 l3) • (4) 

y, z=0,l 2=0,1 

Now the gate U21 is again performed between 1 and 2, leading to 

aa.y.z |0iy 2 z 3 ) + ^ "1,0,2 laiO^) + "1,1,0 |ail 2 3 ) + ai.i.ie"* |ail 2 l3) • (5) 

y, 2=0,1 2=0,1 

Finally, we perform the single-qutrit transformation Mi : ai) — > 1 1 1 ) and the state becomes 

J2 a o,,/,2 IO12/223} + J2 ai »< z l 1 !^} + "1,1,0 II1I2O3) + ai.Lie** |lil 2 l 3 ) , (6) 

y, 2=0,1 2=0,1 

in which if and only if all the qubits are initially in the state |1) the system undergoes a phase shift <j>. It is worthwhile 
mentioning that only when qubits 1 and 2 are initially in the state |lil 2 ) the state of qubit 2 can be transformed 
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to |a 2 ) by the gate U\2 and then qubits 2 and 3 be subjected to the controlled phase gate V23 which only affects 
the non-computational state |a 2 l3). In other words, the auxiliary level \a) is used to "expose" the initial qubit state 
|li I2I3) to the controlled phase gate. This is distinguished from the previous schemes [12-15,18,19] in which the 
auxiliary levels are used to "hide" certain states so that the controlled phase gate only affects one computational 
state. 

We note that the idea can be generalized to produce the n-qubit phase gate 

l/n=e i*|iii a ...i„><iii 2 ...i„| (7) 

by applying a sequence of operations: L\, f/ 1)2 , U 2 ,3, U n -2,n-\, V n -i, n , U n -\,n-2, U n -2, n -3, —U2,i, and Mi. There- 
fore, 2n — 4 two-qutrit conditional swap operations, a single qutrit-qubit controlled phase gate, and two single-qutrit 
operations are sufficient for the construction of an n-qubit controlled phase gate. One appealing feature of the method 
is that neither the number of the required additional levels nor the number of single-qutrit operations increases with 
n. 



III. PHYSICAL IMPLEMENTATION 



We consider that n identical atoms are trapped in a cavity. Each atom has one excited state \r) and three ground 
states |1), 0), and \a), as shown in Fig. 1. The transition |1) — > \r) is coupled to the cavity mode with the coupling 
constant g. For implementation of logic operations between the jth and (j+l)th atoms, the transition \a) — > \r) for 
each of these two atoms is driven by a classical laser field. Assume the classical field and cavity mode are detuned 
from the respective transitions by Ai and A 2 , respectively. In the interaction picture, the Hamiltonian is 

n 

H = e iAl *(n,e-^ \r 3 ) (a 3 \ + ft^e"^ 1 \r j+1 ) (a j+1 \) + £ gae^ \r m ) (l m | + H.c, (8) 

m— 1 

where a is the annihilation operator of the cavity mode, and f2,- and tp 3 are the Rabi frequency and phase of the laser 
field driving the jth atom, respectively. Under the condition Ai, A 2 3> ftj, g the upper level |r) can be adiabatically 
eliminated, leading to the Raman coupling of the two ground states and Stark shifts. Then the dynamics of the 
system is described by the effective Hamiltonian [20] 

He = -^la^iajl-^la^iaj^l-XjiaSfe^e^ + a^Sre-^e-^) 

n a 2 

-A j+ i(o5t +1 e < w+ 1 e i4t + Sj +1 e~^ e~ m ) - ^ |-a+a |l ro > (l m | , (9) 

where Xj = + £), S = A 2 - A x , S+ = \a 3 ) (1,1, and Sj = (a 3 \ . 

In the case S 3> Aj, -g 2 -, there is no energy exchange between the atomic system and the cavity. The energy 
conserved transitions are between \ajlj+in) and \lja,j+\n). The effective coupling for the transition |lja.j+in) — > 
\a,jlj + in), mediated by \ljlj + in + 1) and \a 3 a,j+\n — 1} is given by [21,22] 

{a 3 l 3+ \n\ H e |ljlj + in + 1) (ljlj+in + l\H e \l 3 a 3+ \n) 



+ 
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(a 3 lj + in\ H e \a 3 a 3+ in — 1) (a 3 a 3+ in — 1| H e \l 3 a 3+ in) 



-5 

= (10) 

where £ = and ip = ip 3 — ip 3 +\. Since the two transition paths interfere destructively the effective Rabi frequency 
is independent of the photon-number of the cavity mode. In addition to the two-qubit coupling, the nonresonant 
Raman coupling leads to further Stark shift. Then we obtain the new effective Hamiltonian 

K - (-^ + ^aai)\a 3 )(a 3 \ + (-^ + ^aat)\a 3+1 )(a 3+1 \ 

A 2 A 2 
--pa II,-) (1,1 - -JVa |l,+i) (l j+ i| 

™ a 2 

H(e iv S+Sr +1 + e-*SrS+ +1 ) ^ |-a+a |l m ) (l m | . (11) 

m=l 2 
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The photon- number does not change during the process since [a'a,H e ] = . When the cavity mode is initially in 
the vacuum state it will remains in the vacuum state throughout the procedure. Then the effective Hamiltonian H e 
reduces to 

H' e = -H K) (aj\ - W+ i K+i) (a j+ i\ + Z(e*S+Sr +1 + e -^SjS+ +1 ), (12) 

where 

After an interaction time t we obtain the state evolution 

\ajl j+1 ) -> e^*{[cos(nt) - i-^-sm(r]t)} \ajl j+1 ) - i-e'^ sin(r/i) \lja j+1 }}, 

zn rj 

\lja j+1 ) -> e iAlt {[cos(ni) +i^-sm(r]t)} \lja j+1 ) - i-e itp sm{rft) \ajl j+1 )}, 

lr\ rj 

\ aj j+1 ) -> e'w* K-0 j+1 ) . (13) 

where = +/ij+i)/2, e = -/ij and 77 = ^/£ 2 + (/^ - ^- + i) 2 /4. The basis states |0j0 J+ i) , |0jlj + i), | lj"0j+i } , 
and |ljlj + i) remain unchanged during the interaction. As has been shown, before the operation Ujj + i (Uj + ij) 
the jth and (j+l)th atoms have no probability of being populated in the states |0jaj + i) , |lj<Zj + i) (\djlj + i)), and 
\a,j(ij + i) so that it is unnecessary to consider the evolution of these states during the gate operation Ujj+i (Uj+ij)- 
With the choice of fij = = fi, £t = n/2 and ip = —ir/2 (<p = tt/2) the conditional swap operation Ujj+i 

(Uj + ij) is obtained through the transformation (13) plus the single-qubit phase shifts: \aj) — > e - n ^l 2 i | 0j .^ an d 
\dj + i) — > er™^/ 2 ^ \dj + \). Before the operation Vn-\,n the (n — l)th and nth atoms are not populated in the states 
|O n _ia„) , |l„_ia„), and \a n -ia n ). Therefore, we only need to consider the evolutions of \a n -\l n ) and |a„_iO„). With 
the choice of rjt = it, we obtain 

K_il„) -> e^ 1+ ^ \a n ^l n ) , 

K-iO,,) -»• e^- 1 /" |a„_il„) . (14) 

This transformation, together with the single-qutrit phase shifts |a„-i) — > g-m^n-i/v |a n _ 1 ), corresponds to the 
conditional phase operation V n -\, n - The conditional phase shift 7r(l + e/2n) is controllable via the Rabi frequencies 
of the two classical fields. 

It is worth noticing that the qutrit-qubit controlled phase gate reduces to the two-qubit controlled phase gate when 
the logic states of qubit n — 1 are represented by |0„_i) and |a„_i) and qubit n uses |0„) and |1„) as the logic states 
[21,22]. For the present cavity QED system the duration of the two-qutrit conditional swap gate is one half of of 
that of the two-qubit controlled it— phase gate. For the implementation of the n-qubit controlled it— phase gate in 
the present system the scheme of Rcf. [18] requires 2n — 3 two-qubit controlled 7r— phase gates, 2n — 4 single-qubit 
gate, and 2(n — 2) single-qudit gates. The present method instead uses 2n — 4 two-qutrit conditional swap gates, one 
controlled qutrit-qubit controlled tt— phase gate, and two single-qutrit gates. The total time for two-atom couplings 
is reduced by (2n — 4)7r/(2£). In addition, the number of required single-atom operations is greatly reduced. The 
method of Ref. [15] uses a single two-qubit controlled phase gate and two qubit-qutrit swap gate to implement the 
three-qubit phase gate. However, the scheme can not be directly generalized to higher-order n-qubit controlled phase 
gates. Furthermore, the duration of the second swap gate should be three times of that of the first one. 



IV. SUMMARY 



In summary, we have suggested a scheme for decomposing an n-qubit controlled phase gate into 2n — 4 two-qutrit 
conditional swap gates, a single qutrit-qubit controlled phase gate, and two single-qutrit gates. In the scheme each 
qubit needs to have a single additional state that can be addressed during the gate operation. This auxiliary state 
is used to "expose" one and only one initial computational state to the qutrit-qubit controlled phase gate, which is 
distinguished from previous methods using the additional levels to " hide" one or more computational states from the 
two-qubit controlled phase gate. In comparison with the scheme of Ref. [18], the procedure is greatly simplified and 
the total gate time is reduced. We illustrate the idea in cavity QED. However, the scheme can be readily applied to 
other systems that have three levels with long coherence times, such as trapped ions and superconducting circuits. 



■5 



This work was supported by the Major State Basic Research Development Program of China under Grant No. 
2012CB921601, National Natural Science Foundation of China under Grant No. 10974028, the Doctoral Foundation 
of the Ministry of Education of China under Grant No. 20093514110009, and the Natural Science Foundation of 
Fujian Province under Grant No. 2009J06002. 



[1] P.W.Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, 

Los Alamitos, CA, 1994), P. 116. 
[2] T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995). 

[3] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenco, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and B. Weinfurter, 

Phys. Rev. A 52, 3457 (1995). 
[4] L. K. Grover, Phys. Rev. Lett. 79, 325 (1997); Phys. Rev. Lett. 79, 4709 (1997). 

[5] M. A. Nilsen and I. L. Chuang, quantum computation and quantum information (Cambridge University Press, Cambridge, 

U. K., 2000). 
[6] P. W. Shor, Phys. Rev. A 52, R2493 (1995). 

[7] D. G. Cory, M. D. Price, W. Maas, E. Knill, R. Laflamme, W. B. Zurek, T. F. Bavel, and S. S. Somaroo, Phys. Rev. Lett. 
81, 2152 (1998). 

[8] E. Knill, R. Laflamme, R. Martinez, and C. Negrevergne, Phys. Rev. Lett. 86, 5811 (2001). 
[9] J. Chiaverini et al., Nature 432, 602 (2004). 
[10] T. B. Pittman, B. C. Jacobs, and J. D. Franson, Phys. Rev. A 71, 052332 (2005). 

[11] T. Aoki, G. Takahashil, T. Kajiya, Jun-ichi Yoshikawa, S. L. Braunstein, P. van Loock, and A. Furusawa, Nat. Phys. 5, 
541 (2009). 

[12] M. D. Reed, L. DiCarlo, S. E. Nigg, L. Sun, L. Frunzio, S. M. Girvin, and R. J. Schoelkopf, Nature 482, 382 (2012). 
[13] B. P. Lanyon et al., Nat. Phys. 5, 134 (2009). 

[14] T. Monz, K. Kim, W. Hansel, M. Riebe, A. S. Villar, P. Schindler, M. Chwalla, M. Bennrich, and R. Blatt, Phys. Rev. 

Lett. 102, 040501 (2009). 
[15] A. Fedorov, L. Steffen, M. Baur, M. P. da Silva, and A. Wallraf, Nature 481, 170 (2012). 
[16] S. S. Ivanov, P. A. Ivanov, I. E. Linington, and N. V. Vitanov, Phys. Rev. A 81, 042328 (2010). 
[17] S. S. Ivanov, B. S. Tonchev, and N. V. Vitanov, Phys. Rev. A 85, 062321 (2012). 
[18] T. C. Ralph, K. J. Resch, A. Gilchrist, Phys. Rev. A 75, 022313 (2007). 

[19] M. Borrelli, L. Mazzola, M. Paternostro, and S. Maniscalco, Phys. Rev. A 84, 012314 (2011). 
[20] D. F. V. James and J. Jerke, Can. J. Phys. 85, 625 (2007). 
[21] S. B. Zheng and G. C. Guo, Phys. Rev. Lett. 85, 2392 (2000). 
[22] L. You, X. X. Yi, and X. B. Su, Phys. Rev. A 67, 032308 (2003). 

Fig. 1 (color online). The atomic level configuration and excitation scheme to realize the two-qutrit swap gate and 
qutrit-qubit controlled phase gate. The transition |1) — > \r) is coupled to the cavity mode and \a) — > \r) is driven by 
a classical laser field. The classical field and cavity mode are detuned from the respective transitions by Ai and A2. 



